A bijection between Tamari intervals and extended fighting fish

نویسندگان

چکیده

We introduce extended fighting fish as branching surfaces that can also be seen walks in the quarter plane defined by simple rewriting rules. The main result we present article is a direct bijection between and intervals of Tamari lattice exchanges multiple natural statistics. model includes recently introduced (Duchi et al., 2017) were shown to equinumerated with synchronized intervals. Using dual surface/walk points view on fish, show area statistic these corresponds distance (or maximal length chain) average uniform random size n, hence over set order n5/4, accordance earlier results for subclass ordinary fish.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A bijection between intervals in the Fibonacci posets

For each word w in the Fibonacci lattices Fib(r) and Z (r) we partition the interval ^ 0; w] in Fib(r) into subposets called r-Boolean posets. In the case r = 1 those subposets are isomorphic to Boolean algebras. We also partition the interval ^ 0; w] in Z (r) into certain spanning trees of the r-Boolean posets. A bijection between those intervals is given in which each r-Boolean poset in Fib(r...

متن کامل

Two bijections on Tamari Intervals

We use a recently introduced combinatorial object, the interval-poset, to describe two bijections on intervals of the Tamari lattice. Both bijections give a combinatorial proof of some previously known results. The first one is an inner bijection between Tamari intervals that exchanges the initial rise and lower contacts statistics. Those were introduced by Bousquet-Mélou, Fusy, and Préville-Ra...

متن کامل

From generalized Tamari intervals to non-separable planar maps (extended abstract)

Let v be a grid path made of north and east steps. The lattice TAM(v), based on all grid paths weakly above the grid path v sharing the same endpoints as v, was introduced by Préville-Ratelle and Viennot (2014) and corresponds to the usual Tamari lattice in the case v = (NE). They showed that TAM(v) is isomorphic to the dual of TAM(←−v ), where←−v is the reverse of v with N and E exchanged. Our...

متن کامل

The representation of the symmetric group on m-Tamari intervals

Anm-ballot path of size n is a path on the square grid consisting of north and east unit steps, starting at (0, 0), ending at (mn, n), and never going below the line {x = my}. The set of these paths can be equipped with a lattice structure, called the m-Tamari lattice and denoted by T (m) n , which generalizes the usual Tamari lattice Tn obtained when m = 1. This lattice was introduced by F. Be...

متن کامل

Intervals of balanced binary trees in the Tamari lattice

We show that the set of balanced binary trees is closed by interval in the Tamari lattice. We establish that the intervals [T, T ′] where T and T ′ are balanced binary trees are isomorphic as posets to a hypercube. We introduce synchronous grammars that allow to generate tree-like structures and obtain fixed-point functional equations to enumerate these. We also introduce imbalance tree pattern...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 2023

ISSN: ['1095-9971', '0195-6698']

DOI: https://doi.org/10.1016/j.ejc.2023.103698